替代-互补函数习题

Jul 22, 2024 4:06 AM
Jul 22, 2024 4:06 AM

习题 1

※求解成本函数

minzi i=13wizis.t. az1+min{bz1,cz3}=q a,b,c>0

x=min{bz1,cz3},一阶段问题定义为

maxz2,z3 wxxw2z2+w3z3s.t. min{bz1,cz3}=x b,c>0

生产一单位 x 需要 z1=1bz2=1c,对应成本为 w2b+w3c=wx

二阶段问题定义为

minz1,x w1z1+wxxs.t. az1+x=q a>0

生产一单位 q 需要 z1=1ax=1,对应成本为 min{w1a,wx}

综上所述,成本函数为 C(q)=min{w1a,w2b+w3c}q

习题 2

※求解成本函数

minzi i=13wizis.t. min{az1+bz2,cz3}=q a,b,c>0

y=az1+bz2,一阶段问题定义为

minz1,z2 wyyw1z1+w2z2s.t. az1+bz2=y a,b>0

生产一单位 y 需要 z1=1az2=1b,对应成本为 min{w1a,w2b}=wy

二阶段问题定义为

min wyy+w3z3s.t. min{y,cz3}=q c>0

生产一单位 q 需要 y=1z3=1c,对应成本为 wy+w3c

综上所述,成本函数为 C(q)=(min{w1a,w2b}+w33)q